Expected Supremum of a Random Linear Combination of Shifted Kernels

نویسندگان

  • Holger Boche
  • Brendan Farrell
  • Michel Ledoux
  • Moritz Wiese
چکیده

We address the expected supremum of a linear combination of shifts of the sinc kernel with random coefficients. When the coefficients are Gaussian, the expected supremum is of order √ log n, where n is the number of shifts. When the coefficients are uniformly bounded, the expected supremum is of order log log n. This is a noteworthy difference to orthonormal functions on the unit interval, where the expected supremum is of order √ n log n for all reasonable coefficient statistics.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Modified Phase-Shifted Pulse Width Modulation to Extend Linear Operation of Hybrid Modular Multi-level Converter

Recently, hybrid modular multi-level converters, which are configured as full and half bridge sub-modules, are developed and utilized in the wide area of applications. Compared to its non-hybrid counterpart, these converters have several advantages such as the ability to nullify the DC side fault current and controlling AC side reactive power during the faults. This paper proposes a modified ph...

متن کامل

Finite p-groups with few non-linear irreducible character kernels

Abstract. In this paper, we classify all of the finite p-groups with at most three non linear irreducible character kernels.

متن کامل

Linear plus fractional multiobjective programming problem with homogeneous constraints using fuzzy approach

  We develop an algorithm for the solution of multiobjective linear plus fractional programming problem (MOL+FPP) when some of the constraints are homogeneous in nature. Using homogeneous constraints, first we construct a transformation matrix T which transforms the given problem into another MOL+FPP with fewer constraints. Then, a relationship between these two problems, ensuring that the solu...

متن کامل

Multivariable Christoffel–Darboux Kernels and Characteristic Polynomials of Random Hermitian Matrices

We study multivariable Christoffel–Darboux kernels, which may be viewed as reproducing kernels for antisymmetric orthogonal polynomials, and also as correlation functions for products of characteristic polynomials of random Hermitian matrices. Using their interpretation as reproducing kernels, we obtain simple proofs of Pfaffian and determinant formulas, as well as Schur polynomial expansions, ...

متن کامل

Learning Random-Walk Kernels for Protein Remote Homology Identification and Motif Discovery

Random-walk based algorithms are good choices for solving many classification problems with limited labeled data and a large amount of unlabeled data. However, it is difficult to choose the optimal number of random steps, and the results are very sensitive to the parameter chosen. In this paper, we will discuss how to better identify protein remote homology than any other algorithm using a lear...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1208.5281  شماره 

صفحات  -

تاریخ انتشار 2011